package leetcode;

import java.util.HashMap;

/**
 * 描述:242. 有效的字母异位词
 *
 * @author Madison You
 * @created 1:40
 */
public class Easy_242_IsAnagram {
    public static void main(String[] args) {

    }

    public boolean isAnagram(String s, String t) {

        HashMap<Character, Integer> map = new HashMap<>();

        int x = 0;

        for (int i = 0; i < s.length(); i++) {
            x++;
            char c = s.charAt(i);
            if (map.get(c) != null) {
                map.put(c, map.get(c) + 1);
            } else {
                map.put(c, 1);
            }
        }

        for (int i = 0; i < t.length(); i++) {
            x--;
            char c = t.charAt(i);
            if (map.get(c) != null && map.get(c) != 0) {
                map.put(c, map.get(c) - 1);
            } else {
                return false;
            }
        }
        return x == 0 ? true : false;
    }
}
